Nuprl Lemma : coprime_elim_a 2,24

ab:. CoPrime(a,b (gcd(a;b) ~ 1) 
latex


Definitionsx:AB(x), t  T, gcd(a;b), CoPrime(a,b), P  Q, P & Q, P  Q, P  Q, GCD(a;b;y), a ~ b
Lemmasassoced weakening, gcd p functionality wrt assoced, gcd unique, assoced wf, gcd p wf, gcd wf, gcd sat pred

origin